Simple Adaptive Strategies: From Regret-Matching to Uncoupled Dynamics, Sergiu Hart, Andreu Mas-Colell. World Scientific Publishing Company, Singapore (2013)
نویسنده
چکیده
The general framework of this volume is that of game theory, with multiple participants (“players”) who interact repeatedly over time. The players may be people, corporations, nations, computers—even genes. See the Handbook of Game Theory (Aumann and Hart 1994, 2002, 2004; Young and Zamir 2012). Many of the standard concepts of game theory are static by their very nature. This is certainly true of the central concept of strategic equilibrium, both in its classical form of Nash equilibrium (Nash 1950) and in its extended form of correlated equilibrium (Aumann 1974). Indeed, an equilibrium situation is such that, once the players happen to find themselves in it, no player has an incentive to move away from it. However, these equilibrium concepts say nothing about how such situations are reached, i.e., about their dynamic basis. World Scientific Series in Economic Theory – Volume 4, World Scientific Publishing, 2012 (forthcoming). Center for the Study of Rationality, Department of Economics, and Institute of Mathematics, The Hebrew University of Jerusalem, Feldman Building, Givat Ram, 91904 Jerusalem, Israel. E-mail : [email protected]; URL: http://www.ma.huji.ac.il/hart. Department of Economics and Business, Universitat Pompeu Fabra, and Barcelona Graduate School of Economics, Ramon Trias Fargas 25-27, 08005 Barcelona, Spain. Email : [email protected].
منابع مشابه
A Simple Adaptive Procedure Leading to Correlated Equilibrium by Sergiu Hart
We propose a new and simple adaptive procedure for playing a game: ‘‘regret-matching.’’ In this procedure, players may depart from their current play with probabilities that are proportional to measures of regret for not having used other strategies in the past. It is shown that our adaptive procedure guarantees that, with probability one, the empirical distributions of play converge to the set...
متن کاملA General Class of Adaptive Strategies
We exhibit and characterize an entire class of simple adaptive strategies, in the repeated play of a game, having the Hannan-consistency property: in the long-run, the player is guaranteed an average payoff as large as the best-reply payoff to the empirical distribution of play of the other players; i.e., there is no ``regret.'' Smooth fictitious play (Fudenberg and Levine [1995, J. Econ. Dynam...
متن کاملA Reinforcement Procedure Leading to Correlated Equilibrium
We consider repeated games where at any period each player knows only his set of actions and the stream of payoffs that he has received in the past. He knows neither his own payoff function, nor the characteristics of the other players (how many there are, their strategies and payoffs). In this context, we present an adaptive procedure for play — called “modified-regret-matching” — which is int...
متن کاملRegret-based continuous-time dynamics
Regret-based dynamics have been introduced and studied in the context of discrete-time repeated play. Here we carry out the corresponding analysis in continuous time. We observe that, in contrast to (smooth) fictitious play or to evolutionary models, the appropriate state space for this analysis is the space of distributions on the product of the players’ pure action spaces (rather than the pro...
متن کاملStochastic Uncoupled Dynamics and Nash Equilibrium ∗ ( Extended
In this paper we consider dynamic processes, in repeated games, that are subject to the natural informational restriction of uncoupledness. We study the almost sure convergence to Nash equilibria, and present a number of possibility and impossibility results. Basically, we show that if in addition to random moves some recall is introduced, then successful search procedures that are uncoupled ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Games and Economic Behavior
دوره 87 شماره
صفحات -
تاریخ انتشار 2014